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Abstract. Let M be a polynomially bounded, o-minimal structure with archi- 
medean prime model, for example if M is a real closed field. Let C be a convex and 
unbounded subset of M. We determine the first order theory of the structure M 
expanded by the set C. We do this also over any given set of parameters from M, 
which yields a description of all subsets of M n , definable in the expanded structure. 



1. Introduction 

This paper is a sequel to [Tr] , where we began the model theoretic study of Dedekind cuts of 
o-minimal expansions of fields. Before explaining what we do here, we recall some terminology 
from [Tr]. 

If X is a totally ordered set, then a (Dedekind) cut p of X is a tuple p = (p L ,p R ) with X — 
p L Up R and p L < p R . If Y C X then Y + denotes the cut p of X with p R = {x G X \ x > Y}. 
Y + is called the upper edge of Y. Similarly the lower edge Y~ of Y is defined. 

We fix an o-minimal expansion T of the theory of real closed fields in a language Jz? . If M 
is a model of T and p is a cut of (the underlying set of) M, then by the model theoretic 
properties of p we understand the model theoretic properties of the structure M expanded 
by the set p L in the language extending Jz? , which has an additional unary predicate 

^ - interpreted as p L . We write (M,p L ) for this expansion of M. 

Our aim here is to determine the full theory of the structure (M,p L ) in the language jSf(^) 
relative T and to give a description of the subsets of M n , definable in (M,p L ) relative M. By 
"relative T" and "relative M" we mean that the theory T and the subsets of M n definable 
in M are assumed to be known. 

By basic model theory, this problem amounts to find the theory of the structure (M,p L ) in 
the language over a given set A of parameters. 

We can do this for all cuts in the case where T is polynomially bounded with archimedean 
prime model (c.f (3.4) below), in particular in the case of pure real closed fields. The main 
result is Theorem (4.4) below, which is of technical nature. For the moment, we describe 
what we get from this result by saying what the subsets of M n , definable in (M,p L ), are. In 
order to speak about these sets, we first have to recall some invariants of a cut p from [Tr]. 
The o-minimal terminology is taken from [vdDl]. 

(1.1) Definition. Let p be a cut of an ordered abelian group K. The convex subgroup 

G(jp) := {a e K \ a + p = p} 

of K is called the invariance group of p (here a + p := (a +p L , a +p R )). The cut G(p) + is 
denoted by p. 
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Now let if be an ordered field. Then G(p) denotes the invariance group of p with respect 
to (if, +, <) and G*(p) denotes the invariance group of \p\ with respect to (if >0 , ■, <), hence 
G*{p) = {ae if | a-p = p}. 

Moreover, the convex valuation ring 

V(p) :={aeK\a-G{p)<ZG{p)} 

of if is called the invariance ring of p. Note that the group of positive units of V(p) is the 
multiplicative invariance group of p. 

If X is a symmetric subset of if then we write G(X) and V(X) for G(X + ) and V(X + ), 
respectively. If s ^ if is from an ordered field extension of if then we write G(s/K), G*(s/K) 
and V(s/K) for the invariance groups and the invariance ring of the cut induced by s on if. 

By [Tr], (3.6) if p > p, then there is some c G if such that 

G*(p) = c-G{p) + 1 (={c-o+l | aeG( P )}) 

(1.2) Definition. Let A - be a divisible ordered abelian group and let p be a cut of if. We 
define the signature of p as 

{1 if there is a convex subgroup G of if and some a G if with p = a + G + 
— 1 if there is a convex subgroup G of if and some a G if with p = a — G + 
otherwise 

Since if is divisible we can not have a + G + = b — H + for a,b G if and convex subgroups 
G, H of if. Hence the signature is well defined. 
If if is a real closed field, then sign* p denotes the signature of \p\ with respect to (if, ■, <). 

(1.3) Definition. Let p be a cut of a divisible ordered abelian group M. If signp ^ 0, then 
p is an edge of the nonempty set Z(p) := {a £ M | a + p = p or a — p = p) and we denote 
the other edge by z(p). If signp = we define z{p) := p. 

If G is a convex subgroup of a real closed field M, we write Z*(G) and Z*(G + ) for the set 
{a e M | a-V{G)+ = G+ or a-m(V(G))+ = G+}. Similarly, we write z*(G) and z*(G+) for 
the cut z(G + ) build with respect to (M, <, •)• 

Finally, let again T be a polynomially bounded o- minimal expansion of fields with archimedean 
prime model, such that T has quantifier elimination and a universal system of axioms. Let 
if C IR be the field of exponents of T (recall that if is the set of all A G IR such that the 
power function x ^ x x , x > is definable in all models of T; so if = <Q if T is the theory of 
real closed fields). Let p be a cut of a model M of T. Then every subset of M n , 0-definable in 
the structure (M,p L ) is quantifier free definable without parameters in the language obtained 
from ££ by introducing names for the following subsets of M and M 2 respectively: 

p L , G(p) and V(p), all contained in M. 

{(a, b) G M 2 | a + b-(V(p) + Y> < p} for t] G {-1,1}. 

{(a, b) G M 2 | a + b- {V{p)+) 7 i < z(p)} for V G {-1, 1}. 

{(a, 6) G M 2 \ a + b- (G(p)+) x < p] for A G if . 

{(a, 6) G M 2 \ a + b- (G{p)+) x < z(p)} for A G if . 

{(a, 6) G M 2 | a + 6-z*(G(p)) A < p} for A G if . 

{(a, 6) G M 2 | a + b-z*(G(p)) x < z(p)} for A G if . 

In other words, Th(M,p L ) has quantifier elimination if we add names for these sets to the 
language jSf(^). 
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In section 5 we show that, 

(a) there is a model M of T and a cut p of M, such that Th(M,p L ) does not have quantifier 
elimination if we only add names for each subset of M, definable in (M,p L ) (example 
(5.1)). 

(b) there is a model M of T and a cut p of M, such that Th(M,p L ) does not have quantifier 
elimination in any language containing Jz?(^) enlarged by only finitely many symbols 
(example (5.2)). 

If T is not polynomially bounded and p is the upper edge of a convex subgroup of M we still 
can determine the theory of (M,p L ) and obtain a quantifier elimination result; provided that 
the invariance ring of G is definable in an expansion (M, V) for some T-convex valuation ring 
V of M. This will be our first task in section 3 



2. Heirs of Cuts and Modelcompleteness Results. 

In this section we recall notions and results needed from [Tr] . 

T always denotes a complete, o-minimal expansion of a field in the language Jz? . If M -< N 
are models of T and A C N, then we write M(A) for the definable closure of M U A in N 
(which itself is an elementary restriction of N). 

If / : M n — ► M is a definable map of a model M of T and p <G S n (M) is an n-type, then 
/ extends to a map S n (M) — ► S\(M), which we denote by / again. By o- minimality, the 
set Si(M) of 1-types of M can be viewed as the disjoint union of M with the cuts of M. 

If p and q are cuts of M, then we write p ~ q if there is a definable map / : M — ► M with 
f(p) — q. By [Ma], Lemma 3.1, the relation ~ is an equivalence relation between the cuts of 
M. 

For a certain class of cuts the elementary theory over a set of parameters can easily be 
described: 

(2.1) Definition. A cut p of a model M of T is called dense if p is not definable and M is 
dense in M(a), for some realization a of p. In [Tr], (3.1) other descriptions of density are 
given. Important for us is: p is dense if and only if p is not definable and G(p) — (these 
cuts are also called Veronese cuts). 

(2.2) Theorem. Let A -< M, N be models ofT and letp, q be dense cuts of M, N respectively. 
Then (M,p L ) =a (N,q L ) if and only if p \ A = q \ A. Hence if T has quantifier elimination 
and a universal system of axioms, then the Jz?(@) -theory T dense which expands T and says 
that Q> is a set p L of a dense cut p, has quantifier elimination. 

Proof, by [Tr], (3.3). Density can be axiomatized in the language Jz?(£^), since we can say 
that the invariance group of the cut p is trivial. Special cases of this theorem can also be 
found in [MMS] . □ 

(2.3) Definition. Let M, N be models of T and let A -< M, N be a common elementary 
substructure. Let pi,...,p n be mutually distinct cuts of M and let qi,...,q n be mutually 
distinct cuts of N. Let T>i, ...,V n be new unary predicates. We say the tuple (q\, ...,q n ) is an 
heir of (pi, ...,p n ) over A if the following condition holds: if ip(xi , Xk) is an Jz?- formula with 
parameters from A, ip{x\, ...,Xk) is a quantifier free Jz?(2?i, 2? n )-formula with parameters 
from A and if 

(JV.gf, ...,<£) h^x <p(x) /\ip(x) 
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then 

(M,pf,...,p£) \=3x ip{x)Atp(x) 
If A = M we say that (qi, ...,q n ) is an heir of (pi, ...,p n ). 

(2.4) Theorem. Let M be a model of T , let V be a T -convex valuation ring of M and let 
A be a subset of M. If p is a nondefinable cut of M , such that p L is A-definable in (M, V), 
then there is an A-definable map f : M — ► M and elements a, b <E dc\(A), b ^ such that 
f(V + ) = V(p) + and such that p = a + b-V(p) + or p = a + b-m(p) + . Moreover V C G(p) or 
G{p) C tn(V), where xn(V) denotes the maximal ideal ofV. 

PROOF. By [Tr], (5.2). □ 

(2.5) Definition. We say that p has the signature alternative if signp ^ or if p ^ p 
and q ^ q where q denotes the unique extension of p on M(a) (a \= p). (c.f. [Tr], (3.13)). 

(2.6) Theorem. Let p be a cut of a model of T , such that V{p) + ~ V + for some T -convex 
valuation ring V of M . 

(i) The signature alternative holds for p. In particular signp = implies p ^ p. 

(ii) The signature alternative holds for \p\ with respect to M >0 . In particular sign* p = 
implies p ^ G*(p) + . 

Proof. By [Tr], (7.2). □ 



(2.7) Theorem. Let T be polynomially bounded and let p be a cut of a model M ofT. Let q 
be a cut extending p of some N >- M . Then 

(i) If p = a±p for some a € M then q is an heir of p if and only if q = a ± q and q is an 
heir of p. 

(ii) If sign p = then q is an heir of p if and only if q extends p. 

(Hi) If p = p and sign*p = 0, then q is an heir of p if and only if q = q and V(q) lies over 
V(p). 

(iv) If p is a dense cut, i.e. signp = and G(p) — {0}, then (V(q) + ,q,q) is an heir of 
(V(p)+,p,p) if and only if G(q) = {0}. 

(v) 7/signp = 0, G(p) ^ {0} and sign*p = ; then (V(q) + ,q,q) is an heir of (V(p) + ,p,p) if 
and only if q extends p and V(q) lies over V(p). 

(vi) If sign p = 0, G{p) ^ {0} and sign*p ^ 0, then (V(q) + ,q,q) is an heir of (V(p) + ,p,p) 
if and only if q extends p, V(q) lies over V(p) and if there is some a € M such that q is 
an edge of a-V(q)*< >0 . 

PROOF, (i) is easy and can be found in [Tr], (3.11) (i). 

For the remaining statements we need that T is polynomially bounded. This means that 
all convex subrings of all models of T are T-convex. See [Tr], section 4 for a summary of 
T-convex valuation rings. With this information we can apply (2.6) for all cuts of all models 
ofT. Therefore: 

(ii) holds by [Tr], (3.11) (iii) . (hi) holds by [Tr], (3.11)(iii) applied to the o-minimal structure 
induced by M on the multiplicative group of positive elements of M (c.f. [Tr], (5.3)). (iv) 
holds by [Tr], (3.1). (v) and (vi) hold by [Tr], (7.3). □ 
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(2.8) Theorem. Let T be model complete and let f(y,xi, ...,x n ) be a O-definable map. 

Let & , <3 ', JT, 5°* and & be new unary predicates and let c\,...,c n be new constants with 
respect to ££ . Lets,S £ {-1,0,1} and let if* be the language if (&, 3f, 9, Ci, c„). 
Let T* be the Sf* -theory which extends T and which says the following things about a model 
(M,V,G, Z, Z*,D,d u ...,d n ): 

(a) D = p L for some cut p of M, p neither dense nor definable with signp = S. 

(b) V = V( P ). 

(c) G= G(p) and sign* G+ = e. 

(d) f(V(p) + ,di,...,d n ) > is the upper edge of a T-convex valuation ring of M . This is 
axiomatizable by the axioms g(f(V(p) + , d\, d n )) < f(V(p) + ,di, ...,d n ) for each contin- 
uous, O-definable map g. 

(e) Z = {a £ M | a + G + = p or a - G + = p} and 
Z* = {a£ M* \a-V = Gora-m= G}. 

Then 

(i) T* is consistent if and only if there is a model M of T , a convex valuation ring V of M 
and di, ...,d n £ M such that f(V + ,d\, ...,d n ) is the upper edge of a T-convex valuation 
ring. 

(ii) IfT* is consistent then T* is model complete. 

Proof. By [Tr], (7.4). □ 

(2.9) Proposition. Let T be an o-minimal expansion of fields, let M be a model ofT and let 
G be a convex subgroup of (M, +, <). Let V be a convex valuation ring of M with V C V(G). 
Let c g be a set of cuts of M with G C G(p) for all p£^. Let e, 5 £ {-1, 0, 1}. 

Then there are an elementary extension N of M with dim N/M — H + |^| and a convex 
subgroup H of (N, +, <), such that H fl M = G, sign* H + = e, V(H) + is an heir of V + and 
such that for each p £ there is a cut q of N extending p with signg = 6 and G(q) = H . 

Moreover, if e = 0, then we can choose H so that in addition, V{H) is the convex hull of 
V inN. 

PROOF. By [Tr], (6.5) and [Tr], (6.6). □ 



3. The elementary theory of convex subgroups 

We start with a model theoretic preparation: 

(3.1) Lemma. Let Jz? C Jzf* be languages and let M*,N* be ££* -structures. Let A be a 
common j? -substructure of M := M* \ «£? and N := N* \ if, such that Th(M, A) = 
Th(N, A). Then there are if* -structures M,N with the same universe, such that M \ if = 
N \ if together with elementary if* -embeddings if : M* — ► M , ip : N* — > N, with 
ip (a) = ?/>(&) for all a £ A. 

PROOF. Since Th(M,A) = Th(N,A), there is an if-structure K and elementary if- 
cmbcddings cpo : M — > K , ipo : N — ► K such that if(a) = tp(a) for all a £ A. We 
may assume that ip and tp are inclusions, hence we assume that M,N -< K. By further 
extending K we may assume that K is K-resplendent, where k := (2l- sf l + l M l + l Ar l)+ (sec [Poi], 
9.c). Since K is K-resplendent we can expand K to if * -structures M and N, such that 
M* <M and N* -< N. □ 
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(3.2) Theorem. Let A -< M,N be models of T and let G C M, H C N be proper convex 
subgroups (thus G ^ 0, M and H ^ 0, N). Suppose there is an A-definable map f : A — ► A 
such that f(V(G) + ) and f{V(H) + ) are the upper edges of a T -convex valuation ring of M, N 
respectively. Then 

(M,G)= A (N,H) 
if and only if the following three conditions hold: 

(a) V(H) n A = V(G) n A =: V 0: Z* (G) n A = Z* (H) n A, H D A = G D A 

(b) sign* G + = sign* H + and 

(c) IfV + ~ Gj, then there is some A-definable map g : A — > A with g(V + ) 

g(V(G)+) <G+ g(V(H)+) < H+ . 

Proof. Since (M, V{G)) =a (N, V(H)) we can apply (3.1) . Therefore we may assume that 
M = N and V(H) = V(G) =: V. Let W be the T-convex valuation ring of M with upper 
edge f(V + ). By redefining / outside an A-definable interval containing V + in a suitable way 
we may assume that / is an A-dcfinable homcomorphism. Furthermore we may assume that 
(M,H,G) is |A| + -saturated and |A| + -strong homogeneous. 

Case 1. Z*(G) n A = Z*(H) n A ^ 0. Let a e Z*(G) n A and say sign* G+ = sign* H+ = 1. 
Then G = a-V and H = a-V, thus G = H. 
Case 2. Z*(G) n A = Z*(H) n A = 0. 

Suppose first that A C W. By (2.4) we have W C V. Since / _1 (W+) = V+ it follows that 
/ _1 is a strictly increasing A-definable homeomorphism, so / _1 (W^ + ) = W + . This shows 
that V = W is T-convex. From A C V we get A = F = V(G ). Since G,# £ {V,m(y)} 
and (M, V) is |A| + -saturated, there is some a £ M such that A(a) % V and G n A(a) = 
HnA(a) e{0,A(a}}. In particular Z*(G)nA(a) = Z*(H)nA{a) = and conditions (a), (b) 
hold for A(a) instead of A. Since G n -A(a) is definable and V n is a proper convex 

valuation ring of A (a) we have V n A(a) + ^ Gq and condition (c) holds, too. Hence it is 
enough to prove the theorem under the assumption of case 2 and the assumption WDA^A: 
note that Vo is also proper, since /(G + ) = V Q + . 

By (2.4) and our assumption in case 2 we have G + ,H + ^ A y+. 
Case 2.1. sign* G+ = sign* H+ ^ 0. 

Claim. There are to, to' € M with G = to • V, H = to' • V such that i( M < y )(TO/yl) = 
t (M > v \m'/A). 

Case 2.1.1. Vq + 7^ Gq . By saturation there are to, to' e G with G = m-F, H = m' -V such 
that to and to' realize Gq . Since V Q + ^ G([, the cut G is not A-definable in (A,V ) (by 
[Tr], (4.6)). Hence there is a unique 1-type £ of (A, Vo) which extends the cut Gq". Since 
WnA^Awc have (A, V ) ■< (M, V). Thus t^ M ^ v \m/A) = £ = ^ m ^)(to'/A). 
Case 2.1.2. V Q + ~ Gtf. By item (c) there is an A-dcfinablc map g : M — > M such that 
5(^o + ) = ^0 an( i sucn tnat 5<y + ) < G+ 4^ .g(V"+) < Now there are exactly two 1-types 
of (A, Vo) extending the cut Gq. One contains the statement x < b-g(V + ) £ , the other one 
contains the statement x > b-g(V + ) £ . So in order to prove the claim it is enough to find 
realizations to, to' e M of Gg with G = m-V, H = m'-V such that g(V + ) < to iff g(V + ) < to. 
We may assume that G C H. As G+ , H+ ^ A V+ wc get g(V+) < G+ or H+ < g(V+). If 
g{V + ) < G + we take to, to' € M with g(V^ + ) < to, to' such that G = toV^ and H — m'V. If 
i? + < g(V + ), then by saturation there are to e G, to' e such that to, to' realize Gj and 
G = m-V , H = m'-V. In any case to, to' are the elements we are looking for and the claim 
is proved. 



=: G , 

= Gn" smc/i £/ia£ 
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Now the theorem in the case 2.1. follows since (M, V) is |A| + -strong homogeneous: there 
is an A-automorphism a : (M, V) — ► (M, V) with a(m') — m. Hence a(H) = G and 
(M, G) — a (M,if). 
Case 2.2. sign* G+ = sign* H+ = 0. 

Let a, /? be realizations of G + , i? + respectively. Let Gi,H\ be the largest convex subgroups 
of M(a), M(f3) lying over G, i? respectively. Since sign* G + = we know that sign* G^ = 1 
and Z*(G^~) is the set of realizations of G + in M(a). Since sign* H + = we have that 
sign* H± — 1 and Z*(H^) is the set of realizations of H + in M(/3). Moreover the requirement 
on the map / remain valid. Item (c) with the same map g remains valid, since by (2.6) (ii) 
we have V + ^ G + ,H + . So we can apply case 2.1 and get (M(a),Gi) =a (M(/3),Hi), hence 
(M(a),V(Gi),Gi) = A {M(f3),V(H 1 ),H 1 ). Because sign* H+ = we know that (M, V, H) is 
existentially closed in (M(f3), V(H\), Hi) from (2.7). From these assertions we get (V,G) = 
)^. A (V,H). Since T° is model complete relative Jzf, it follows that (M, V, G) = A (M,V,H), 
in particular (M, G) = A (M, H). □ 

(3.3) Corollary. Lef A -< M, N be models of T and let G C M, H C N be proper convex 
subgroups. Suppose the following conditions hold: 

(a) V(H) r\A = V(G) n A =: V , Z*(G) n A = Z*(H) n A, H A = G n A =: G 0; 
^ sign* G+ = sign* 

(c) V(G) and V(H) are T -convex. 

(d) V(Go) is T -convex. 
Then 

(M, G) = A (N,H). 

Proof. We only have to prove condition (c) of (3.2). We may again assume that N — M and 
V := V{G) = V{H) by (3.1). So assume that V+ - G+. Since V and V(G ) are T-convex, 
theorem (2.4) implies that V a = V(G a ) and the group G is of the form 6-VJf for some b G A 
and some e £ {±1}. We claim that the map g(x) := b-x £ fulfills g(V + ) < G+ <^ g(V + ) < H + 
as required in (3.2)(c). If g(V+) = G+, then Z*{G) n A ^ by (2.4), hence H = G by 
items (a) and (b). So we may assume that g(V + ) ^ G + and similar g(V + ) ^ H + . Suppose 
G+ < g(V+) < H+, hence \G+ < (V+) £ < \H+. Since V(G) = V(H) = V this is only 
possible if \G + < 1 < \H + in contradiction to b £ A and Gn^ = i?nA. □ 

Corollary (3.3) does not give a quantifier elimination result directly. The reason is that 

(3.3) (d) is not an elementary statement in the structure (M, G). Here is an example, which 
shows that we can not drop assumption (d) in (3.3). Let T be the theory of K oxp and let 
uj > M. Let A := JR(u>) and let Vq be the convex hull of 1R in A. Let Go be the convex 
valuation ring of A with upper edge exp(w Vq + ). Let (M, V) be an elementary extension of 
(A, Vo) such that there are realizations a, (3 £ M of Gq with a < cxp(uj - V + ) < (i. Finally 
let G := a-V and H := 0-V. Then (M,G) ^ A (M,H), items (a) and (b) of (3.3) holds and 
V(H) — V(G) = V is T-convcx. By (2.9) it is also possible to get a counter example from 
this situation in the case sign* G + = sign* H + = 0. 

If each convex valuation ring of a model of T is T-convex, we don't need condition (c) and (d) 
of (3.3). These theories are precisely the polynomially bounded theories with archimedean 
prime model. We briefly state the definitions and known facts which we use. 

(3.4) Definition. An o- minimal expansion of a real closed field is called polynomially 
bounded if for each 0-definable map / there is some n £ IN with f(x) < x n for sufficiently 
large x. 
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(3.5) Proposition. IfT is an o-minimal expansion of ordered fields, then the following are 
equivalent: 

(i) T is polynomially bounded and has an archimedean prime model. 

(ii) Each convex valuation ring of a model of T is T -convex. 

Proof. This follows easily from [vdD-L], (4.2). □ 

For the rest of this paper we work with a polynomially bounded Jzf-theory T 
which has an archimedean prime model. 

Hence from now on every convex valuation ring of a model of T is T-convex. This fact and 
(4.3) below gives us enough information to determine the theory of all (M,p L ) in the language 
J?(@) over some parameter set A, where p runs through the cuts of M. 

(3.6) Corollary. Let A -< M,N be models of T and let G C M, H C N be proper convex 
subgroups. Then 

(M,G)= A (N,H) 

if and only if 

(a) V{H) n A = V{G) n A =: V , Z*{G) n A = Z*{H)C\A, H n A = G n A =: G and 

(b) sign* G+ = sign* H+ . 

Proof. By (3.3). □ 

It is not difficult to see that convex subgroups of (M, + , <) are in 1-1 correspondence with 
pairs (V, £), where V is a convex valuation ring of M and £ is a cut of T v with G(£) <E {0, T v }. 
If G corresponds to (V,£) and v : M — ► V denotes the valuation corresponding to V then 
Corollary (3.6) says that the theory of (M, G) with parameters from A is determined by the 
theory of (r, £ L ) with parameters in v(A*). For the theory of cuts coming from residue fields 
of convex valuation rings see (4.7) below. We do not make use of this point of view. 

(3.7) Corollary. Let & , 3f* and be new unary predicates. Let 

^group ._ jSf ^ ) jT*,^). For s G {-1,0, +1} let T e be the 5?3 rou P -theory which extends T 
and says the following things about a model (M, V, Z*,G) of T £ : 

(i) G is a convex subgroup of M with sign* G + = e. 

(ii) V = V(G) and Z* = Z*{G). 

Suppose T has quantifier elimination and a universal system of axioms. Then T e has 
quantifier elimination. 

Proof. By (3.6). □ 

(3.8) Corollary. Let G C M be a convex subgroup and let A ~< M. If p is a cut of M, 
such that p L is definable in (M, G) with parameters from A and a € M, then the 1-type 
t^ M ' G ^(a/A) is uniquely determined by the following data: 

(a) The cut t(a/A). 

(b) a e f(r) L , where f : M — ► M is A-definable, r e {V (G)+ , z* {G+ ) , G+} 
and f(r \ A) = t(a/A). 

(c) a e f(r) R , where f : M — ► M is A-definable, r e {V(G)+, z*{G+), G+} 
and f (r \ A) = t(a/A). 

Proof. By (3.7). □ 
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4. The elementary theory of Cuts. 

Again T denotes a polynomially bounded o-minimal expansion of fields with archimedean 
prime model. First we recall the valuation property and reformulate it for our purposes. 

Let denote the prime model of T. Since & is assumed to be archimedean we may assume 
that the underlying field of & is an ordered subfield of 1R. Hence the field IR can be extended 
to an elementary extension ffl of 2? . 

A power function is a definable cndomorphism / of the multiplicative group J 2>>0 . The 
extension of / to 3% is of the form x x for some exponent A € IR and / is uniquely determined 
by A. The set K of all these exponents A is an ordered subfield of K. If V is a convex 
valuation ring of a model M of T, then the value group r of V is a if-vector space with 
multiplication X-v(m) := v(m x ) for m € M, m > 0. All this is from [Mil]; an explanation 
can also be found in [vdD2], §3. 

(4.1) Theorem. (Valuation Property) 

Let M <N be models of T with dimN/M = 1. Let V Q N be T -convex and let v : N — > 
T U {+00} be the valuation according to V. Suppose v(M) 7^ v(N). Then 

(a) If a € N \ M then there is some a <G M such that v(a — a) £ v(M). 

(b) J/7 e v(N)\v(M) then v(N*) = v{M*)@^-K. 

Proof, (a) is [vdD-S],9.2 and (b) is [vdD2],5.4. □ 
We make use of another formulation of (4.1): 

(4.2) Proposition. Let G C M \= T be a convex subgroup and let f : M — ► M be In- 
definable and non constant in each neighborhood of G + . Then there is a unique exponent 
A with the following property: there are a,b G M such that for all N y M and all convex 
subgroups H of N with H n M = G we have 

f(H+) = a + b-(H+) x . 

We have A ^ and in the case sign* G + = 0, A is the unique exponent with the property 
f(G+) = c + d-{G+) x for some c,deM. 

Proof. First we prove that there are a,b € M and an exponent A 7^ as claimed. Let a 
be a realization of G + and let V be the convex hull of Q in M(a). If a € M,a > and 
v(a) = v(a), then there are n, m € IN such that a < na and a < ma. Since a (= G + and G 
is a convex subgroup, this is not possible. 

Therefore v(a) £ v(M) and we can apply (4.1). Since f(a) £ M there is some a E M 
such that v(f(a) — a) £ TynM- Hence there are b <E M and an exponent A ^ 0, such that 
v(f(a) — a) = v(b) + Xv(a). We claim that a, b and A are the elements we are looking for. 

To see this take N >- M and a convex subgroup H of N with H n M — G. Let (3 be a 
realization of H + and let W be the convex hull of Q in N(f3). Furthermore let V := WC\M(j3). 
By what we have shown before we have v{f{j3) — a) = v(b) + Xv(f3). Hence w(f(f3) — a) = 
w(b) + Xw(f3) as well. Since A 7^ 0, we know that f(/3) — a realizes the same cut of N as b-(3 x . 
Hence t(f([3)/N) = t(a + b-(3 x /N) and a, b and A have the required properties. 

Now we prove the second uniqueness statement. So assume sign* G + = 0, c, d € M and fi 
is an exponent such that f(G+) = c + d-(G+y. Hence b-(G+) x = c-a + d-{G+Y, thus 
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G+ = (^)i • (G+)$ . We write e := and rj := Let a be a realization of G+ and let 

V be the convex hull of V(G) in M(a) with corresponding valuation v. Since sign* G + = 
there is some m G G with < to. Hence t>(a) = v{ea ri ) = v(e) +r]-v(a). Now r\ ^ 1 implies 
u(a) = j3^w(a) e u(M) in contradiction to sign* G + = 0. So 77 = 1, i.e. p = X, which proves 
the second uniqueness statement. 

The first uniqueness statement concerning A follows from the second one, since by (2.9) 
there is some N y M and a convex subgroup H of N, lying over G with sign* H + = 0. □ 

Proposition (4.2) applied to N = M gives a strengthening of the signature alternative 
((2.6) (i)) for polynomially bounded theories with archimedean prime model: 

(4.3) Corollary. Let G be a convex subgroup of a model M of T . If p is a cut of M with 
p <~ G + , then signp ^ 0. □ 

The multiplicative signature alternative (2.6) (ii) can not be strengthened in this way. To see 
an example, let ii be a real closed field, let t be infinitesimal, positive over R and let S be the 
real closure of R(t). Let v be the valuation of S according to the convex hull of R in S and 
let G := {a e S | v(a) > \/2}. Let p := G + and q := 1 +p. Since 1 + G is a convex subgroup 
of (S >0 , ■,<) we have sign* q = l. But sign* p = and p <~ q. 

If T is an expansion of T/i(IR, exp) and R is a model of T, then we can apply the logarithm 
of R to the example above. This shows that (4.3) fails without the assumption that T is 
polynomially bounded. Note that (1R, exp) is o-minimal by [Wi] and that an o-minimal 
theory T of fields is an expansion of (K, exp) if T is not polynomially bounded (by [Mi2]). 

We come to our main result: 

(4.4) Theorem. Let T be polynomially bounded with archimedean prime model. Let M, N be 
models of T , A -< M,N and let p, q be cuts of M, N respectively. Then 

{M,p L )= A (N , q L ) 

if and only if the following four conditions are fulfilled: 

(i) p \ A = q\ A=: PQ , Z(p) C\A = Z(q) n A, G(p) n A = G(q) n A =: G Q , Z*(p) n A = 
Z*(q) n A and V(p) fli = V(q) n A =: V . 

(ii) p is dense if and only if q is dense, p is definable if and only ifq is definable, signp = signq 
and sign* p = sign* q. 

(Hi) If po ~ Vq~ then there are a,b e A and e € {±1} with a + b(V^) e = po such that 

(a) a + b(V(p) + y <p<^ a + b(V{q) + ) e < q and 

(b) a + b(V(p)+) e < z(p) a + b(V{q)+) e < z(q). 

(iv) If po ~ Gj then there is some a G A with \p — a\ = p such that for all b e A and each 
exponent A with a + 6(Gq ) A = po we have 

(a) a + b-(p) x < p ^ a + b-{q) x < q, 

(b) a + b-(p) x < z(p) a + b-(q) x < z(q), 

(c) a + b-z*(p) x < p ^ a + b-z*iq) x < q and 

(d) a + b-z*(p) x < zip) a + b-z*iq) x < z(q). 

PROOF. Suppose first that (M,p L ) = A iN,q L ). Clearly (i) and (ii) holds. Item (iv) holds, 
since Gq <~ po implies that signp 7^ (by (4.3)). Item (iii) holds since V + ~ po implies that 
there are a, b e A and e G {+1, -1} with a + b{v o + ) £ = p (by (2.4)). 



11 



Conversely suppose that (i)-(iv) holds. If p and q are definable, then (M,p L ) =a (N,q L ), 
since p \ A = q \ A, signp = signg and Z(p) n A = Z(q) fl A. If p and q are dense, then 
(M,p L ) =a (N, q L ) follows fromp \ A = q \ A and [Tr], (3.3). So we may assume that p and q 
are neither dense nor definable. By (3.6) conditions (i) and (ii) imply (M, G(p)) =a (N, G(q)). 
Since z(q) and z*{q) are O-definable in (M, q L ) we may assume that M — N, G(p) = G(q) =: G 
and V(p) = V(q) =: V by (3.1). 

Case 1. signp = signq ^ 0. We do the case signp = signg = 1, the case signp = signg = — 1 
is similar. By (i) and (ii) we have z(p) = z(q) and z*(p) = z*{q). 

Case 1.1. z(p) \ A = z(q) \ A ^ p . Hence there are a, b <G A withp = a+G + and q = b + G + . 
Then b — aeG, so p = q and we are done. 

Case 1.2. z(p) \ A = z{q) \ A = p , hence there are no a <G A and no convex subgroup H of 
(M, +, <) such that p = a + H+ or q = a + H+. 

Let a,(3 E M such that p = a + G + and q = (3 + G + . We prove that t^ M ' G \a/A) = 
t^ M,G ^(f3/A). For this we have to go through conditions (a)-(c) of (3.8). First we have 
t(a/A) — t{(3/A) — po by our assumption of case 1.2. Let r G {V + , z*(G + ),G + } and let 
/ : M — > M be A-definable with f(r \ A) = pq. In order to check conditions (b) and (c) of 
(3.8) we have to show that f(r) < a if and only if f(r) < [3. Since r is the edge of a convex 
subgroup we can use (4.2) to find a',b £ A and an exponent A ^ such that f(r) = a' + b-r x . 
Hence we may assume that f(x) = a' + b-x x . Suppose a < f(r) < (3. We may assume that 
p < q, thus p < (3 and p < (3 — G + = z(q). 

Case 1.2.1. r = G+ . 

Take a e M such that \p — a\ = po and such that (iv)(a)-(d) holds. Since a — a and (3 — a 
realize the same edge of the subgroup G(po) of A we have that (f(G + ) — a) \ A is this edge. 
Now (f(G+) -a) \ A = a 1 - a + b-(G^) x , so a' - a e b-G x and a' - a e b-G x . It follows 
a + b(G + ) x = f(r) < 13 < q, hence z(p) < a < a + b(G + ) x < p < z(q), by the choice of a and 
(iv)(a). This contradicts (iv)(b). 

Case 1.2.2. r = z*(G+). 

If z*(G+) \ A ^ G+, then z*(G+) ~ A G + and we can use case 1.2.1. If z*(G+) \ A = G+ 
then the same proof as in case 1.2.1. leads to a contradiction (where we use (iv)(c) and (d) 
instead of (a), (b) now). 

Case 1.2.3. r = V+. 

Take ao,6o € A and e G {±1} as in (iii). Since r = V + and po = a + b-(V + ) x we may 
assume that ao — a' as in the proof of case 1.2.1. So f(r) = clq + b-V x and 6-(V r + ) A = G(po). 
Since a + b (V Q + ) £ = p it follows that b-{V + ) x = b -{V + ) e , hence b-(V+) x = b -(V+) e , too. 
This shows that we can replace b by b and A by e, hence f(r) = a + b - (V + ) e . It follows 
ao + b -(V + ) £ < (3 <q, hence a + b a -{V+) £ < p by (iii) (a). So z(p) < a < a + b -(V + ) e < 
p < z(q) which contradicts (iii)(b). 

This proves that t {M ' G \a/A) = {(3/ A). Since (M, G) is strong |,4| + -homogeneous 

there is an ^4-automorphism a of (M, G) which maps (3 to a. Hence the cut q is mapped to 
the cut p under this automorphism, which shows (M,p L ) =a (N, q L ). 

Case 2. signp = signg = 0. 

Then z{p) = p and z(q) = q. Let a, (3 be realizations of p, q respectively and let pi,q\ be 
the largest extensions of p,q on M(a), M{(3) respectively. 

Claim A. (M(a),pf) =a (M(/3),gf). To see claim A we may use case 1, since signpi = 
signgi = 1. Hence it is enough to check conditions (i)-(iv) for p\ and gi. Condition (ii) 
clearly holds for p\ and q\ , since p\ , q\ are the unique extensions of p, q respectively, so the 
signature does not change. 
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Since signp = the cut z*{p\) is the unique extension of z*(p) on M(a). Since p\ = a + pi 
we have z(pi) = a — p\ is the least extension of p on M(a). Moreover V(pi) is the convex 
hull of V on M(a). From these data it follows that conditions (i),(iii) and (iv) are fulfilled 
for p and p\. Similarly they are fulfilled for q and q\. Hence (i)-(iv) holds for p\ and q\. 

Claim B. (V+,G+,z*(G+),p) =h, A (V + , G+ , z*(G+), q). 

This follows from claim A if we know that (V+, qi, z*(qi), qi) =)a, J 4 (V + , G + , z*(G+), q). 
As signg = 0, the cuts G + and V + are omitted in M(/3), in particular sign* qi = sign* q and 
Z*( qi ) n M = Z*(q). So by (2.7) we even know 

(V+, ft, **(&), qi ) =) 3 ,m (V+, G+,z*(G+),q). 

In order to prove the theorem we use (2.8). Let Z* M :— {a G M* \ a-V(p) = G(p) or a-m(p) = 
G(p)} and Z* N := {a G N* \ a-V(r) = G(r) or a-m(r) = G(r)}. Let 9Jt be the jSf* -structure 
(M, V, G, Z^,p L ) and let m be the *-structure {M,V,G, Z* N ,q L ). Let e := sign* p. We 
know that 01, 9Jt |= Tq. Claim B says that for each existential ££ *(A)-sentence ip we have 
m \= ip => |= if. Since T £ is model complete we get M = A % hence {M,p L ) = A (M, q L ).D 

In example (5.3) below, we construct a situation, which shows that (i),(ii) and (iv) of (4.4) 
do not imply item (iii). 

(4.5) Corollary. There is some a G A such that 

(M,p L ) = A (N, q L ) & (M,p L ) = {aM (N, q L ) for each b e A. 

Proof. With the notation as in (4.4) we can take a = if signp = and a e A with 
\po — a | = po otherwise. □ 

By (5.1) below it is possible to have (M,p L ) =k A (N,q L ) and {M,p L ) = {b} (N,q L ) for each 
be A. 

Special cases of (4.4) are formulated in the next corollaries: 

(4.6) Corollary. Let M, N be models of T, A -< M, N and let p, q be cuts of M, N 
respectively. Suppose 

(i) p \ A = q \ A =: p a , Z(p) O A = Z{q) n A, G{p) A = G{q) O A =: G a , Z*(p) n A = 
Z*(q)r\A^Q) and V(p) D A = V(q) n A =: V . 

(ii) p and q are neither dense nor definable with signp = signg. 

(iii) If Po ~ V a + , then there are a,b e A and e e {±1} with a + b(V + ) £ = po such that 

(a) p<a + b{V{p) + ) £ & q<a + b{V{q)+) e and 

(b) z(p) <a + b(V(p) + Y z(q) <a + b(V{q) + f. 

Then 

(M,p L )= A (N , q L ). 

Proof. Since sign*p = sign* q is implied by (i) and (ii), we only have to check condition 

(iv) of (4.4). By (3.6) we know (M,G(p)) = A (N,G(q)) and we may again assume that 
M = N, V := V(p) = V(q) and G := G(p) = G(q). Moreover we assume that sign* G+ = 1, 
the case sign* G+ = -1 is similar. Let c G Z*(p) n A = Z*(q) n A, so G = c-V and 
z*(G+)=c-m+. 

Now let po ~ Gq as in (4.4)(iv) assumed. Since Go = c-Vq it follows po ~ V + , hence by 
(iii) there are a, b G A and some e G {±1} with a + b(V + ) £ = po and p < a + b(V + ) £ q < 
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a + b(V + ) e . We prove (4.4) (iv) (a), the other cases are similar. We have to show that for 
all b\ G A and each exponent A the cut a + fei(G+) A does not lie between p and q. Since 
p and q extends pq, we may assume that a + bi(G + ) x extends po — a + b-(V + ) 6 , hence 
&i(cVj 3 + ) A = fo • ( ) £ , in other words the A-definable map f(x) :— ( MgE) )| fixes V + . Hence 
/ fixes V + , too. Thus b\(cV + ) = b-(V + ) £ , which gives the claim by the choice of a and b.D 

A cut p of M is of the form -P~ 1 (C i ) + where P : M — ► Mo U {+00} is a real place and 
£ is a cut of M with definable invariance group if and only if the valuation ring of P is 
V(p), G(p) — m(p) and |p| < V(p) + . For these cuts the theory of (M,p L ) with parameters in 
A -< M is determined by the theory of (Mo,£ L ) with parameters in P(A): 

(4.7) Corollary. Suppose p,q are neither dense nor definable such that signp = sign q, 
Z(p) n A = Z(q) n A, p \ A = q \ A, V(p) f)A = V{q) n A, G{p) = m(p), G(g) = m(«), 
bl < ^(p) + ««d \q\ < V(q)+. Then {M,p L ) = A {N,q L ). 

Proof. Say p, q > 0. We use (4.6) and we only have to check condition (iii) there. We 
do statement (a), statement (b) is similar. Since < p < V + and G(p) = m we have 
m o < Po < Vo + , so if po = V + wc can take a = 0, b = 1 and e = 1. So we assume 
that mo < po < V + . We assume again that M = N and V = V(p) = V(q). Suppose 
po = a + b(V + ) E and p < a + b{V + ) e < q. If p = a + b{V + ) £ or q = a + b{V + ) e , then p = q 
since Z(p) C\ A = Z(q) n A and we are done. So we assume that p < a + b(V + ) e < q. Since 
< b Wo + ) e < v o + we must have m o = & '(K) + ) £ > hence e = -1 and 6 e V *. Since V * C V* 
we may assume that |6| = 1, Hence p < a ± m + < q, which contradicts G(p) = G(q) = m and 
p \ A = q \ A. □ 

(4.8) COROLLARY. Let T be polynomially bounded with archimedean prime model. Let M, TV 
be models ofT, A -< M,N and let p, q be cuts of M, TV respectively. Suppose 

(i) p \ A = q \ A has signature 0, G{p) n A = G{q) n A, Z*(p) n A = Z*(q)C\ A and 
V(p)nA = V(q)r\A=:V . 

(ii) p is dense if and only if q is dense, p is definable if and only ifq is definable, signp = signg 
and sign* p = sign* q. 

Then 

(M,p L )= A (N , q L ) 



PROOF. Since p ■= p \ A has signature we have Z(p) n A = = Z(q) n A. Moreover 
Po ^ V + and p ^ G^ , where V = V(p) n A and G = G(p) n A. Hence (i)-(iv) of (4.4) are 
fulfilled and the Corollary follows. □ 

Theorem (4.4) implies a quantifier elimination result for the theories T| in an extended 
language: 

(4.9) Corollary. Suppose T has quantifier elimination and a universal system of axioms. 
Let £,i £ {— 1,0, +1}. We use the notation of (2.8); since T is polynomially bounded with 
archimedean prime model the language ££* is Jz?(& 2f, 2)) (no constants are needed) 
and does not depend on a given 0-definable map as in (2.8). Let ££ cut be the language _£f* 
together with binary predicates R^, R^, S\, Sf for each exponent A 7^ and r\ e {±1}- Let 
T| be the J£ cut -theory, which extends T| and which says in addition the following things about 
a model (M,p L ,G, V, ...): for all a, b e M we have 

RUa,b) <-► a + b-{V+)v <p, 
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R 2 n {a,b) ^a + b-{V+y < z(p), 
S{{a,b) ^>a + b-(G+) x <p, 
Sl(a,b) ^a + b-(G+) x < z{p), 
Sl(a, b)^a + b-z*(G+) x < p and 
Sl(a,b) a + b-z*(G+) x < z(p). 

Then T| has quantifier elimination. 

Proof. By (4.4), two models of T| which induce the same ^f-structure on a common 
substructure si are elementary equivalent over si (since T has a universal system of axiom, 
si is an expansion of a common elementary restriction A of the underlying T- models). This 
is a reformulation of quantifier elimination. □ 

Finally, (2.9), (4.4) and the corollaries above allow explicit descriptions of the various theories 
ThiM,p L ) where M runs through the models of T and p runs through the cuts of M. We 
state here only one case: 

(4.10) Corollary. Let £ be a non definable cut of the prime model of T. Let T be the 
jSf(^) -theory which extends T and says the following things about a model (M, D): 

(1) D is the set p L of a nondefinable cut p of M , 

(2) p extends £, 

(3) p is not dense and signp = sign* p = 0. 
Then T is complete. 

PROOF, f is consistent by (2.9). Let & denote the prime model of T again. If iM,p L ) is 
a model of f, then Z(p) = Z*(p) = 0, G(p) n & = {0}, V(p) n = ^ and p \ = ^ 
O+,0>+. 

So if iN,q L ) is another model of T, then all conditions (i)-(iv) of (4.4) arc fulfilled for 
A = 2?. Hence (M,p L ) = (N,q L ) which shows that f is complete. □ 



5. Counter Examples 



We give here some examples which show in which way one can not improve (4.4). T is again 
polynomially bounded with archimedean prime model. 

(5.1) Example. There are models A ~< M, N of T and cuts p, q of M, N respectively with 
iM,p L ) = b iN,q L ) for all b e A such that (M,p L ) ^ A iN,q L ). In other words we can 
have (M,p L ) iN,q L ), although for every _£? (^)-formula tpix) in one variable, the sets 
X := {m e M | iM,p L ) \= ^(m)} and Y := {n e N \ (N, q L ) \= tp(n)} fulfill X n A = Y n A. 

Proof. We choose A such that there are a, b E A, a, b > with i>o(a) < n-i>o(6) < for all 
n e IN, where vo is a convex valuation on A with valuation ring Vo- Let po := a + bV^ and let 
Mi >- A such that there are a convex valuation ring V\ lying over Vq and realizations a, (i € M 
of Vq + with a € Vi < j3. Let pi := a + ba + V + and let qi := a + bf3 + V + . Certainly p and q 
extend po- By (2.9) there is some M >~ Mi and cuts p, q of M extending pi,qi respectively, 
such that Gip) = G(g) = the convex hull V of V\ in M and such that signp = signq = 0. 
So Zip) = Z(q) = 0, Gip) = G(q) = V and Z*{p) = Z*iq) = (V*) >0 . In particular 
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conditions (i) and (ii) of (4.6) arc fulfilled for any A -< A. We have (M,p L ) ^ A (M,q L ), 
since p = a + ba + V+<a + bV+ < a + b/3 + V+ = q. 

But for each ao G A we have (M,p L ) = aa (M,q L ). To see this we have to show conditions (i)- 
(iii) of (4.6) for A := dcl(a ). We have already seen that conditions (i) and (ii) hold. We prove 
(hi) of (4.6) for A . Suppose there are c, d G A and e G {±1} such that p < c + d(V + ) 6 < q. 
Since p and q extend po we have c + d(V^) £ = a + bV^ . Hence e = 1 and c + dVo = a + bVo- 
This means vo(a — c) > vo(d) = v(b) < 0. Because the definable closure of the empty set is 
archimedean by assumption we know that d is not 0-dcfinable in M. As dim = 1 we have 
c G dc\(d). Since T is polynomially bounded there is some n G IN with n-Vo(d) < Vo{c). Hence 
vo(a) < n-vo(b) = n-va(d) < vq(c) and Vo(a) = vo(a — c) > Vo(d) = vo(b), a contradiction. □ 

(5.2) Example. The following example shows that we need each exponent in (4.4). In 
particular we do not have quantifier elimination of Th(9Jl) if SOT is an expansion by definitions 
of (M,p L ) with finitely many new symbols. 

Proof. Let Mi >- Mo such that there is a convex subgroup G\ of Mi with sign* G^ = 
and M C V(Gi) C G x . Let A ^ and let M 2 >- M 1 such that there are b G M 2 with 
b > Mi and a convex subgroup G 2 of M 2 such that sign* G 2 = 0, G 2 n M x = Gi and 
V(G 2 ) n Mi = V(Gi). In particular G^ < 6-(G^ ) A . By compactness there is some M 3 >- M 2 
together with a convex subgroup G 3 , sign* G^ = 0, G 3 n M 2 = G 2 , V(G 3 ) n M 2 = V(G 2 ) 
together with realizations a, /3 e M 3 of 6-(G^) A such that a < 6-(G 3 f " ) A < /3. As G^ < ^(Gj ) A 
we have a + G^ < &-(G^) A < /3 + Gj and a + G^ , f3 + Gj are extensions of b-(G% ) A . Finally 
let M >- M 3 such that there are extensions p, q of a + G$ , (3 + G% on M respectively, 
with signp = signq = 0, G(p) = G(q) lies over G 3 , ^(p) = V(q) lies over F(G 3 ) and 
sign* G(p) + = 0. Then we see: 

(a) Conditions (i),(ii) and (hi) of (4.4) hold for A — M 2 . 

(b) Condition (iv) of (4.4) holds for A = M 2 and each exponent fi ^ A. 

(c) (M,p L ) ^m 2 {M,q L ) since condition (iv) of (4.4) docs not hold for A — M 2 and A. 

(d) (M,p L ) = Mo (M,q L ) by (a) and (b) and since condition (iv) of (4.4) holds for A = M 
and A. 

□ 

(5.3) Example. The following example shows that conditions (i),(h) and (iv) of (4.4) can 
hold such that (p, V(p) + ) is not an heir of (q, V(q) + ) over A and vice versa. Let A \= T and 
let Vo be a proper convex valuation ring of A. Let a |= V + , let W\ be the convex hull of Vq 
in A (a) and let V\ be the largest convex valuation ring of A (a) lying over Vq. Let Gi be a 
convex subgroup of (A(a), +, <) such that V\ C V{G\) and such that Gi C W\ (for example 
we could take Gi =thc maximal ideal of V\\ if necessary we also can choose Gi such that 
sign* G\ = 0). Furthermore let p\ be a cut of A (a) such that W\ < p\ < V\ and G(pi) = Gi 
(as Gi C W\, a + Gf is such a cut; if necessary we also can choose p\ such that signpi = ). 
By (2.9) there is an elementary extension M >- A(a) and a cut p of M, such that p\ C p, G(p) 
lies over Gi and V(p) lies over V\ with signp = sign* p = 0. Let W be a convex valuation ring 
of M, lying over W\. Then VF C V(p), hence again by (2.9), there is an elementary extension 
N y M and a cut q of N such that p C q, G(q) lies over G(p) and V(q) lies over VL with 
signg = sign* q — 0. 

Hence g is even an heir of p. Moreover conditions (i), (ii) and (iv) of (4.4) are fulfilled 
(in particular (M,G(p)) = A (N,G(q)) by (3.6)). But {M,p L ,V(p)) \= 3x p < x G V(p), 
(N,q L ,V(q)) |= -.3a; q < x G V(q) and (M,p L ,t/(p)) |= -^3x V(p) < x < p, (JV, q L , V(g)) |= 
3a; ^(q) < x < q. Hence (p, V(p)) is not an heir of (q, V(q)) over A and (g, V(q)) is not an 
heir of (p, V(p)) over A. □ 
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